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1. Introduction 

One can think of exactly solvable models, in statistical mechanics |B| and in 
quantum field theory JT^ |, as concrete realisations of certain mathematical struc- 
tures. These structures are so powerful, that they allow us to compute, at least in 
principle, an infinite number of physical quantities in each solvable model. Com- 
puting one such quantity suffices to call the corresponding model solved. 

Of particular interest are the connections between exact solutions and infinite 



dimensional algebras |18|. One aspect of this connection is the observation, first 
made in [14], that the one-point functions of regime-Ill restricted solid-on-solid 
ABF models [g], suitably normalised, turn out to be characters of Virasoro highest 
weig ht modules @[|. 

Similarly, the one-point functions of regime-II ABF models are characters of 
parafermion highest weight modules^. 

The purpose of this work is to discuss combinatorial aspects of the ABF and 
parafermion one-point functions, or equivalently the corresponding Virasoro and 
parafermion characters^. The shortest route to the combinatorics that we are in- 
terested in is via the statistical mechanical side of the problem. 

From the lattice point of view, a one-point function is the normalised generating 
function of an infinite set of two-dimensional configurations with very complicated 
weights (typically products of trigonometric or even elliptic functions). Baxter's 
corner transfer matrix method reduces the above problem to computing the gen- 
erating function of an infinite set of one-dimensional configurations with relatively 
very simple weights (typically simple powers of a parameter q) |Q . 

From a combinatorial point of view, the set of weighted one-dimensional con- 
figurations is the starting point of this work. One does not need to know anything 
about the underlying physical models, or their connections with infinite dimensional 
algebras^. We are handed a set of one-dimensional combinatorial objects, rules for 
computing their weights, and the task of computing their generating functions^]. 

There is no unique method to compute the generating function of a weighted 
set. Different methods produce different expressions. Since they all represent the 
same generating function, equating them produces g-series identities. 

One way to compute a generating function is 'sieving', or inclusion-exclusion 
Q| . By construction, this method produces an expression whose terms have al- 
ternating signs. In other words, the coefficients of the g-series so expressed, are 
not manifestly positive definite. However, we know that they are positive definite, 



1 For the rest of this work, we refer to the regime-Ill restricted solid-on-solid ABF models 
simply as ' AB F models'. The spectrum generating algebra of the ABF models is the Virasoro 
algebra of , with central charge c = 1 — 6/p(p + 1), p = 3, 4, ■ ■ ■ 

2 For the rest of this work, we refer to regime-II restricted solid-on-solid ABF models simply 
as 'parafer mio n models'. The spectrum generating algebra of the parafermion models is the Z 
algebra of , with central charge c = 2(p — 2)/(p + 1), p = 3, 4, ■ • ■ 

3 As we will see below, the ABF and parafermion models are related by the transformation 
q — > q^ 1 , where q is the nome of the elliptic functions used to parametrise the two-dimensional 
weights of these models, or equivalently, the expansion parameter that appears in the q-series 
expression of the characters. For that reason, for each statement that we make about the ABF 
models, a corresponding statement can be made about the parafermion models. 

4 We refer the reader to [Iq] for an excellent introduction to the algebraic approach to exactly 
solvable lattice models. 

5 We refer to computing the generating function of a set of weighted object simply as q- 
counting. 
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since we are counting objects. The alternating-sign g-series expressions for the 
one-dimensional configurations coincide with the Rocha-Caridi expressions for the 
Virasoro characters 
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In the context of the Virasoro characters, the Stony Brook group were the 
first to conjecture that there exist constant-sign g-series expressions^. For physical 
reasons that are beyond the scope of this work, the alternating-sign expressions are 
referred to as bosonic. The constant-sign expressions are referred to as fermionic. 
On equating these expressions, one obtains boson-fermion q-series identities. 

One approach to proving such identities, is to work at the level of finite ver- 
sions of the combinatorial objects under consideration. g-Counting these finite 
sets produces boson-fermion g-polynomial identities. Since the initial conjectures 
of the Stony Brook group, there has been many further conjectures and proofs of 
g-poly nom ial identities. In this work, we are interested in Melzer's polynomial iden- 
For each one-point function, of each ABF model, Melzer conjectured 
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four boson-fermion g-polynomial identities^. Because of their relative simplicity, 
these conjectures have served as ideal testing grounds for various approaches to- 
wards proving boson-fermion identities. Proofs of a subset of Melzer's identities 



ing the same methods is given in 



identities were obtained in [12, 17 



in 
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Combinatorial proofs of a subset of these 



In this work, we are interested in a combinatorial proof of the full set of Melzer's 
identities. We obtain such a proof by extending our previous work on path generat- 
ing transforms Though, strictly speaking, we do not obtain new final results, 
the method that we use is new. We hope that this method gives further insight 
into the combinatorics of Virasoro highest weight modules, which have turned out 
to be such rich and fascinating objects. 



1.1. Outline of paper. In Section 



lj, we define the combinatorial objects, 

we define, 



called paths, that we are interested in g-counting. In sections 2.2 and 2.3 
in terms of paths, the two generating functions of most importance to us^|. 

The first, X V L (a, 6, c), gives the finitised one-point function of the ABF models. 
The second, x p L {a,b 1 c), gives the finitised one-point function of the parafermion 



models. Lemma 'LA states the relationship between X V L (a, b, c) and x p L (a, b, c)Q. 

However, instead of the two functions X V L (a,b,c) and x p L (a,b,c), we prefer 

to work with certain renormalisations thereof, which we denote \ P a b\' P (-^) ano - 

Xa'b c(-k) respectively!^! We make this change for two reasons. Firstly, the analysis 
here then parallels that of [15 and a comparison can be readily made. Moreover, 
the techniques of this work and those of [15] are then ready to combine so that 
the other cases of Q may be investigated. Secondly, the connection with partitions 



6 For a co mplete listing of the papers of the Stony Brook group on this subject, we refer the 
reader to 

7 For each one-point function, these identities are not independent. As we will see below, 
two of them are related to another two, that belong to another one-point function, by means of a 
simple up-down reflection of the combinatoric objects that are counted. 

8 In [3|, these generating functions are denoted X j, (a, b, c). and xi J (a,b,c). 
9 In 9|, x p L (a,b,c) is defined through its relationship with X£ (a,b,c), and not directly in 
terms of the paths as we do here. 

10 Here, we retain the notation of 
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satisfying prescribed hook-difference conditions, analysed in [g], is then apparent. 
We discuss this in Appendix B, relying somewhat on the analysis of 



Section |2^ indicates how x a v b c (L) may be directly determined from the paths. 

Our strategy is to obtain expressions for Xa& c (-^) using combinatorial techniques 
applied to the paths, and then to obtain expressions for the other functions men- 
tioned above from these. We choose to work with these parafermion models for 



15 



compatibility with our work in [15 . Furthermore, combining the techniques with 
those of [15] will, in future work, enable further models from |)| to be tackled. 

In Sect ion [2.4| , each vertex of a path is designated either scoring or non-scoring. 
In Section 2.5, the striking sequence^ of a path is defined, and the means to 



designate the first point and last point of a path as scoring or non-scoring is given. 



In Section 2J:, we define the generating function Xa'be f(Lj m ) f° r paths having a 



■,b,e,f\ 

certain length, a certain number of non-scoring vertices, and first and last vertices 
of a certain nature. 

In Section |3|, we introduce the cornerstone of our method. This is the notion of 
a transform which enables us to express the generating functions in terms of those 
of a 'simpler' model. This transform is called a £>-transform. 

Following the action of a i3-transform, the path may be extended by adding a 
number of segments, alternating in direction, to the left end. This process, which 
we refer to (for physica l rea sons that do not concern us here) as inserting particles, 



is described in Section ^2. T hese p articles are then allow ed t o move through the 
path, as described in Section As shown m Section 3.4, this whole process 



enables Xa'b e f(L, m) to be expressed in terms of various X^y e/( TO ' m ')- 

Using the techniques of the previous sections, constant-sign expressions for 
Xa'b cC^O are obtained in Section ^ by employing a succession of B-transforms. It 
turns out that this may be accomplished in four different ways and these lead to four 



different constant-sign expressions. Two of these are derived in Sections 4.1 and 4.2 
The two constant-sign expressions that result are necessarily equal, although this 
is by no means obvious^]. Using a simple symmetry argument, these expressions 
yield the other two constant-sign expressions. 

Finally, in Section IE, the relationship between the ABF and parafermion models 
is employed to obtain the constant-sign expressions for the ABF one-point functions, 



that had been conjectured by Melzer [20 



In Appendix A, we describe the mn-systems that pertain to the constant-sign 
expressions obtained. In Appendix B, we discuss the aforementioned connection 
with partitions satisfying prescribed hook-difference conditions. 

2. Combinatorics of highest weight modules 

2.1. Paths. Let p' G N with p' > 2. A path h of length L is a sequence 
ho, hi, /12, . . . , hi,, of integer heights such that 1 < hi < p' — 1 for < i < L, and 
such that = hi ± 1 for < i < L. Such paths may readily be depicted on a 
two-dimensional L x (p 1 — 1) grid. The path is then the series of contiguous line 



^Although a similar notion, the definition of the striking sequence given in |15j ] differs from 
that used here. 

12 Our £3-transform.and the subsequent insertion of particles are all direct extensions of ideas 
that we learnt from jl], The 'particle moves' also appear in in the context of somewhat 

different models. They appear in the context of the AB F models in j24j . |25| . 

13 An analytic proof of this fact is obtained in fl22|. 
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segments passing from (i, hi) to (i + 1, hi+i) for < i < L. Note that each of these 
line segments is either in the NE direction or in the SE direction. It will be useful 
to define the length function: L(h) = L. 

The following is a typical path h. It's length is L(h) = 11. 




Figure 1. 

If L + a — b is even, define V^ b (L) to be the set of all paths h of length L with 
h{) = a and = b. 

In |j| and |9| , a number of ways of assigning a weight to each path are described. 
In this paper, we are interested in only two of these. They are the cases considered 
in Q, and therein denoted regime III and regime Hp*} As we mentioned above, we 
shall refer to these as the ABF model and the parafermion model respectively. 

In each case, a weight is assigned to each path h only after an extra point 
/il+i satisfying 1 < Iil+i < p' — 1 and /il+i = /il ± 1 is specified. Then, if 
1 < a, b, c < p' — 1 with c = b ± 1 and L > is such that L + a — b is even, we define 
P' k (L) to be the setf^ of all paths h of length L, such that h = a, = b and 
h L+ i = c. 

2.2. ABF. In regime III of |j| (the ABF model), each path h is assigned a 
weight wt lu (h) given by: 

L 

(1) wt m (h) = Y / *c m (h l -i,h l ,h l+1 ), 

i=l 

where, the function c m (/ii_i, hi, h i+ i) is defined by: 

c m (h-l,h,h+l) = 1/2; 

c m (h + l,h,h-l) = 1/2; 

c m (h-l,h,h-l) = 0; 

c m (h + l,h,h+ 1) = 0. 

Note that these four cases correspond to the four different vertex shapes. They 
appear as follows. 



14 In |9j, t he m any ways of assigning weights are indexed by p with 1 < p < p' and p coprime 
to p' (see also |l5| ). Regime III of Q is then the case p = p' — 1 and regime II of [^j is the case 
p = l. 

15 We maintain a clear distinction between V v a b (L) and V v a b C (L). Namely, h,L+i is defined 
for each element h of the latter set, whereas it is not for the former set. This implies that the Lth 
vertex of h has a definite shape for each element of the latter, but not for the former. 
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i-1 i i+1 i-l i 1+1 i-1 i i+1 i-1 i i+1 

Figure 2. 

They will be referred to as a straight-up vertex, a straight- down vertex, a peak-up 
vertex and a peak-down vertex respectively. 

The generating function for paths in the ABF model is defined to be: 

(2) X{(a,b,c;q)= £ q wtlU{h \ 

We set X V L (a, b, c) — X V L (a, 6, c; q). A bosonic (i.e. alternating sign) expression for 
X V L (a, b, c) is obtained in |jj (Theorem 2.3.1.). It gives 

(3) *£'M,c) - ^ (a - b)(a ~ c) xi c iy (£), 

where: 



xt b y{L) 



? A((p'-l)(Ap'-a)+p'r) 



L+a-6 



-p'A 



(4) 



(Ap'-A+r)(Ap'+a) 



^±f^ - p'A - a 



- E r 

A— — oo 

where r = (6 + c — l)/2 (i.e. r = min(6, c)), and as usual, the Gaussian polynomial 
is defined to be: 

i 



(5) 



for < B < A, and 



nti(w) 



nf=i(wonti B (w 



= otherwise. 



2.3. Parafermions. In regime II of |j) (the parafermion model), each path h 
is assigned a weight wt u (h) given by: 

L 

(6) «rt n (/i)=5^ic n (h i _i,ft i ,fc i+ i) ) 

i=l 

where the function c n (ft.,*_i, /ij, /ij+i) is defined by: 

c 11 ^- = 0; 

c n (/i + l,h,h- 1) = 0; 
c 11 ^- l,h,h- 1) = 1/2; 
c n (/i + l,h,h+ 1) = 1/2. 
The generating function for paths in the parafermion model is defined to be: 

(7) 4(a,b,c;q)= Yl 1 WtU[h) - 
Then define x p L (a, 6, c) = x p L (a, 6, c; g). We immediately obtain: 
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Lemma 2.1. 

(8) 4 (a, b, c; q) = q^ L+ ^x{ (a, b, c; q' 1 ). 

Proof: For each h <E V p ^ b>c {L), 

L 

wt n (h) + wt m (h) =J2i[c II (h i - U hhh i+ i) + c m (hi- 1 ,h i ,h i+1 )). 

Since for each i, one of c n /ij_i, /ij, /ij+i) and c III (/ij_i, ftj, hi+i) is 1/2 and the other 
is 0, we get 

L 

wt u {h)+wt IU (h) =5^t/2 = L(£+l)/4. 

i=l 

The result now follows from (0) and (0). □ 



2.4. An alternative prescription for weights. In this section, we define 
the weight of a path in yet another way. However, as we will see, the difference 
between that given here and that given above is just an overall factor. 

The new definition of the weight involves the path picture. Consider paths in 
the set V v ah C (L), and define new coordinates on the grid as follows: 



i 



(h — a) i + (h — a) 



!J 



2 2 
Thus, the ccy-coordinate system has its origin at the path's initial point, and is 
slanted at 45° to the original i/i-coordinate system. Note that at each step in the 
path, either x or y is incremented and the other is constant. In this system, the 
path depicted in Fig. 1 has its first few coordinates at (0,0), (0,1), (0,2), (1,2), 
(1,3), (2,3), (3,3), (4,3), .... Now, if the ith vertex has coordinates (x,y), we 
define c(hi—i, hi, /li+i) according to the shape of the vertex as follows: 

c(h- l,h,h+ 1) = 0: 

c(h + l,h,h- 1) = 0: 

c(h — 1, h, h — 1) = x ; 

c(h + l,h,h + l) = y. 

We shall refer to those vertices for which, in general, the contribution is non-zero, 
as scoring vertices. The other vertices will be termed non-scoring. 
We now define 

L 

(9) wt (h) — c(hj-i,hj, hj+t). 

i=l 

To illustrate this procedure, consider again the path h depicted in Fig. 1 and 
take c = 3. The above table indicates that there are scoring vertices at i = 2, 3, 4, 
7, 8, 10. This leads to 

wt (h) = + 2 + 1 + 3 + 4 + 4 = 14. 
We now define the generating function: 

(10) xH c (L;q)= £ q*<- h \ 
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and set Xa P b , c ( L ) = X$, e ( L '< ?)■ 

We note a symmetry of these generating functions: 

Lemma 2.2. Let L > 0, 1 < a, b < p' and c = b± 1. Then 

Proof: Let h! be the path obtained from h by reflecting it in a horizontal axis so 
that h\ — p' — hi. We immediately see that wt (hi) = wt(h). The lemma then 
follows from the definition (JTo|) . □ 

Lemma 2.3. Let L > and 1 < a, b < p'. Then 
(11) xH b ±i(L) = q-^ a - b »4 (a, 6,6±1) 

Proof: Let h G P^JL) and let h have TV scoring vertices. Let the i coordinates 
of these vertices be i\, i 2 , . . . ,in, with 1 < *v < *jv-i < • • • < ii < L. Then let 
(xj,yj) be the (a;, y)-coordinates of the peak at (ij, h^). 

If c = 6+1, then there is a peak-down vertex at i = i\. Then the x-coordinatcs 
of (i\, hi ± ) and (L, b) are equal so that X\ = h(L + (a— 6)). Furthermore, ?/i = 1/2, 
x 2 = X3, etc., so that Xj = Xj + i for j even, and j/j = Uj+i for j odd; with finally 
xjv = if N is even, and y^ = if iV is odd. Thereupon: 

ii + ii H + ijv 

= (zi + 2/1) + (x 2 + 2/2) H h(a;jv + yjv) 

1/ T / ,„ „ „ „ |2cctv if iV is even, 

= -(L + (a-b)) + 2y 1 + 2x 2 + 2y 3 + ---+\ ' 
2 \2yN 11 TV is odd 

= -(£+ (a- 6)) + 2wt(/i). 

On the other hand, if c = 6 — 1 whereupon y± = |(L — (a — &)), a similar 
argument (in fact, by just exchanging the roles of x and y in the above) leads to: 

ii+i 2 H Mjv = -(L-(a-b))+2wt(h). 

Combining these two results thus yields: 

wt n (/i) = -(£±(<z-6))+wt (fc), 

when 6 = c ± 1 . The lemma then follows immediately from the definitions (Q) and 

Tol). □ 



The following result now provides the relationship between the renormalised 
ABF and parafermion generating functions. 

Lemma 2.4. Let L>0, 1 < a, b < p' and c = b± 1. T/ien 

^|; c (^ Q ) = ^ (i2 - (a - 6)2) xt c 1 ' p '(i;g- 1 ). 



Proof: This result follows from combining the definition (|3J) with Lemmas 2.1 and 
Ol □ 



MELZER'S IDENTITIES REVISITED 



9 



2.5. Striking sequence of a path. Scanning from left to right, one can think 
of each h G V v ah (L) as a sequence of straight lines, alternating in direction between 
NE and SE. Let the lengths of these lines be wi, W2, W3, ■ ■ ■ , wi, for some I, so that 
w\ + W2 + ■ ■ ■ + wi = L{h). In what follows, we permit w\ = and wi = 0, but 
restrict Wi > for 1 < i < I. 

As will become clear shortly, wc need to augment the definition of a path as 
follows: for each path, we fix e, / € {0, 1} (arbitrarily for now), and require w\ to 
be the number of SE (resp. NE) segments at the beginning of the path if e = 
(resp. e = 1), and wi to be the number of NE (resp. SE) segments at the end of the 
path if / = (resp. / = 1). Notice that there are 4 possible augmentations of each 
path. This definition implies that I = e + f (mod 2). The striking sequence of the 
'augmented' path, h, is then defined to be the symbol: 

(12) (w 1 ,w 2l w 3l . . . ,wi) ( - eJ) . 

We now define wS e ^\h) = L — I + 2, where I is the number of elements in 
the striking sequence above. Note that I = e + f (mod 2) implies that m^- e -^(h) = 
L + e + f (mod 2). For a given path h, we see that no two values of m^°'°\h), 
m (°> 1 )(/ l ) ; m( 1,0 \h) and m^ 1 ' 1 ^(h) are guaranteed equal. 

For example, the path h shown in Fig. 1 has the four possible striking se- 
quences: (0, 2, 1, 1, 3, 1, 2, (2, 1, 1, 3, 1, 2, l)^' ), (0, 2, 1, 1,3, 1,2, 1, O)^ 1 ) and 
(2, 1,1, 3,1, 2, l.O)^' 1 ). Thence, we obtain m(°'°)(/i) = 5, m^' Hh) = 6,m^(h) = 
4 and m^^(h) = 5. 

Lemma 2.5. Let h e v{ b (L) and let e, / 6 {0, 1}. 

• m^(h) = m(°>ft(h) + I, for a = 1; 

• m^\h) = m(°'V(h) - 1, for a = p' - 1; 

• m^(h) = m^°\h) + I, for b = 1; 

• m^lh) = m( e '°)(/i) - 1, for b = p' -I. 

Proof: If a = 1, then the first segment of the path is certainly in the NE direction. 
Thus, with wi > 0, the path h has striking sequences (wi,W2, ■ ■ ■ , ioj)^ 1 '^ and 
(0,tyi,u;2,... ,w;) (0,/) . Then to^^ = L - I + 2 and m^^"> = L - (I + 1) + 2, 
whereupon the first result follows immediately. The other three results follow in an 
analogous way. □ 

The purpose of assigning e and / to a path h of length L, is to enable the 0th 
and Lth vertices to be each designated as scoring or non-scoring. In fact, if these 
vertices are included, m^'^ (h) gives the total number of non-scoring vertices in h. 
We see that prescribing e and / is equivalent to appending two extra segments to 
the path, a pre-segment that ends at the 0th vertex, and a post-segment that starts 
at the Lth vertex. Setting e = (resp. e = 1) is equivalent to having a pre-segment 
that points SE (resp. NE). Setting / = (resp. / = 1) is equivalent to having a 
post-segment that points NE (resp. SE). 

If we refer to these additional segments as the 0th and (L + l)th segments 
respectively, then the above definition of the striking sequence implies that w\ 
counts the number of segments at the beginning of the path in the same direction 
as (but not including) the 0th and wi counts the number of segments at the end 
of the path in the same direction as (but not including) the (L + l)th. Note that 
specifying / is equivalent to specifying the extra point Hl+i- 
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We now define a weight for each h e V v ah (V) that depends on e and /, and then 

show that this weight is equal to the weight of the corresponding path in V p ab (V) 
with c appropriately defined. 

Definition 2.6. Let h G V^^L), let e, / e {0,1} and let the path h have the 
striking sequence (11)1,11)2,11)3, . . . ,U)i)( e 'f'. Then define 

l-l 

Wt (eJ) (h) = yi(Wj-l + Wi-3 H h Wl+imod2)- 

i=2 

We now show that this definition essentially provides the weight of the correspond- 
ing path for which the appropriate extra point h,L+i is defined. 

LEMMA 2.7. Let h G 7^' b (£) and let eje {0, 1}. If f = then let c = b + 1 
and if f = 1 then let c — b — 1. XTien Zei ft.' G T^j, c (£) 6e smc/i iftai = hi for 
0<i<L. Then wt (ti) = wt^(h). 

Proof: Let the path h have the striking sequence (ioi, 11)2,11)3, . . . ,wi)^ e '^\ where 
wi > 0, wi > and uii > for 1 < i < I. 

Except for i = I and possibly i = 1, there is a scoring vertex at the end of the 
ith line (which has length iOj) of h'. First assume that the first 101 segments of h 
are in the NE direction. Then, for i odd, the ith line is in the NE direction and its 
x-coordinate is u>2+u>4 + - • ■+Wi-\. By the prescription of the previous section, this 
line thus contributes (u>2 + 11)4, + • • • + Wi—i) to the weight wt (h!) of h' . Similarly, 
for i even, the ith line is in the SE direction and contributes (w\ + 11)3 + • • • + 
to wt (h'). This proves the lemma if the first w\ segments are in the NE direction. 
The reasoning is almost identical for the other case. □ 



Lemma 2.8. Let h e v{ >h (L) and e,f 6 {0,1}. Then wt^ J \h) = wt^f>(h). 
Furthermore, 

• wt^°\h) = wt^(h) + \(L -a + 1), forb=l; 

• wt C e '°)(fc) = wt ^(h) - i(L - p' + a), for b = p' - 1. 



Proof: For either e = or e = 1, h has striking sequence (wi, 11)2, ■ ■ ■ , io/)( e '-^ with 
u>i > 0. Then h also has striking sequence (0, 11)1,11)2, ■ ■ ■ , wi)^ 1 ~ e ^ s> . Definition 2.t 
then gives wt ^ e ^\h) — wt ^■ 1 ~ e, ^'(h), thereby proving the first part. 

lib = 1, then the Lth segment of h is necessarily in the SE direction. Therefore 
h has striking sequence (11)1,11)2, ■ ■ ■ , w;)^' 1 ^ with 10/ > 0. It then also has striking 
sequence (101,102, . . . , wi, 0)' e ' ^. Therefore, wt ( e, °) (h) — wt (h) — io ; _ 1 +?«;_3 + 

w/_ 5 H . Since u>i+w 2 ^ \-Wi = L and (w;+u';-2H ) — (wi-l+Wl-3-\ ) = 

a - 1, it follows that wt ie ^(h) - wt ^\h) = \(L-a+ 1). 

A similar argument for the b = p' — 1 case, shows that /i has striking sequences 
(wx,V)2, ■ ■ • , wi)( e '°^ and (wi, tua, . . . , wi, 0)* 6 ' 1 ), where > 0. Then wt ^'(h) — 

Wt( e '°\h) = Wl-i+Wl-3+Wl- 5 -\ . Now (w;+Wi-2H )-{wi-i+wi- 3 -\ ) = 

p' -a+1, whereupon wt (e ' 1} (ft) - wt (e < 0) (/i) = |(£ - p' + a). □ 
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2.6. Restricted generating functions. We now define the set of paths 
Pj k j(L,m) to be the subset of V^ b (L), comprising those paths h for which 
m^ e ^\h) — m. Let \a \ e fi^i m ) be the generating function for all such paths: 

l,p' it \ vst i " J '> (h) 

Note that xt'b e f(L> m ) = unless m = L + e + f (mod 2). 
Lemma 2.9. Let 1 < a, b < p' and e, / G {0, 1}. Then: 

• x{%ij( L i m ) = xl% j( L , m - !); 

• X%f-i,b,i,f( L i m ) = X^-iao,/( £ > m + !)/ 

• x:;t,o(i.m)=f( i -+%i |1 (I,m+l); 

• X^-i,e,o(^"»)=9-' (i - p ' +o) X^-i,« I i(i,m-l). 

Proof: If /i G b j * (£, m) then /i G V\ h {L~) and m = m^'^(/i). Then by Lemma 



2.5, rw- 'f)(h) = m — 1, so that Pj 3 b ^(L, m — 1) C "Pf b j * (X, m). On reversing the 



argument, the direction of the inclusion here is changed, whereupon 'Pf b0 JL, 



1) = Vl b>1J (L,m). By Lemma |]| wt(°'/)(/i) = wt^'^/i) for all h G Pf )b (£). 
Thereupon, the first statement of the lemma is proved. The second statement 
follows in a similar way. 

For the third statement, we also obtain V v ale (L, m — 1) = P' lel (L,m) in 
a similar way. However, Lemma 2J3 gives wt ( e '°)(/i) = wt ^'^(h) + |(i — a + 1) 



for all h G 7- ) ^ 1 (L). Thereupon, the third statement follows. The fourth statement 
follows similarly. □ 

The following result will act as a seed to generate further expressions. 
Lemma 2.10. Let 1 < a, b < p' with p' > 2. In addition, let e,f G {0, 1}. Then 

X a % e ,f(°' m ) = S a,bS\e-f\,m- 

IfL>0, then 

Xl,l, e ,f( L > m ) = &L,QO~\ e -f\,m- 

Proof: Clearly V v a b (0) = if a ^ b. Otherwise, it contains a single element. Let h 
designate this path. In the case e = /, h has striking sequence (0, 0)( e '-^ whereupon 
mS e '^{h) = immediately from the definition. We also obtain wt^ e '^(h) = 1 
whereupon the result follows for e = /. In the case e ^ /, hi has striking sequence 
(0)( e '-^. Then ml e ^\h) = 1 and wt ' e '" (h) = 1 whence the required result also 
follows for e^/. 

For the second expression, it is clear that V\ b (L) = unless L = 0. The result 
then follows from the first part. □ 

Lemma 2.11. Let 1 < a, 6 < p' and c = b±l. Then if c = b + 1 let f = 0, and 
if c = b — 1 let f = 1. Tften for each e G {0, 1}, 
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where the sum is over all m for which m = L + e + / (mod2). 

Proof: For each h' GV^b c(^)> there is a corresponding path /i G 7-^ b (L) for which 
/i^ = /ij for < i < L, and vice- versa. Moreover, h GV v ah e f(L, m) for one and only 
one value of m which is given bym = m^ e '^(h), whereupon m = L + e + f (mod 2). 

Then K,bA L ) = U m ^L+ e +/(mod2) K,b,ej( L > m )- Since ' b y Lemma |/| wt (/i') = 
wt ( e, f\h), the current lemma follows. □ 



3. Path transformations 

3.1. £>-transforms. In this section, we define a method of transforming a 
path in V v ah (V) to yield one in V v a , + h }(L!) for certain a', b' and V . This transform 
will be referred to as a £>-transform[^| 

The action of the S-transform is most easily described using the striking se- 
quences. For e, / € {0, 1}, the action of the £?-transform on the path h described by 
the striking sequence (w\, Wg, Ws, . . . , Wi)( e, f' is to yield the path h with ho = h^ + e 
and striking sequence (wi,W2 + l,u>3 + 1,... , + 1, wi)( e <f> . Note that the B- 
transform action is dependent on the values of e and / that appear in the striking 
sequence of the path. 

For example, if e = / = then the action of the ^-transform on the path given 
in Fig. 1 results in the path: 

7 
6 
5 
4 
3 
2 
1 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 

and if e = 1 and / = then the action of the £>-transform on the path given in 
Fig. 1 results in the path: 

7 
6 
5 
4 
3 
2 
1 

1 2 3 4 5 6 7 8 9 10 1 1 12 13 14 15 16 

Note that the path obtained from the action of the S-transform is such that there 
are no two consecutive scoring vertices. 

16 It may be seen that when e = / = 0, the £?-transform described here is a generalisation of 
the B-transform described in ]lf| as it acts upon paths in V^'f (L). 
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Special care must be taken when dealing with paths of length when e ^ /. 
The striking sequence of such a path is (0). We choose to leave the action of the 



B-transform on such a path undefined. Then Lemmas 3.1, 3.2, 3.3, 3.4, 3.5 and 3.£ 



will not apply for such paths. However, they appear as a special case in the proof 



of Lemma 3.7. 



Lemma 3.1. Let h G P^,(I) and, for e, / G {0, 1}, let h be the path obtained 
from the action of the B -transform on h. Then h G T^a+e^b+fi^)' Tn^ e '^(h) = L 
and L(h) = L = 2L- m^\h). 

Proof: From the definition of the £>-transform, we immediately obtain L = L + l — 2, 
whereupon m^ e '^(h) = L — I + 2 implies that L = 2L — rrv- e '^{h). Additionally 
m( e 'fi(h) = L — I + 2 = L. Now set a — ho and b = h^. The definition of 
the i3-transform immediately gives a = a + e. In terms of the striking sequence 

{w\,W2, ■ ■ • , u?;)^ °f ^ we nave a — b= (-l) e ((wi +w 3 H ) - (w 2 +W4H ))■ 

Then if I is even, a — b = a — b, and if I is odd a — b = a — b — (— l) e . Using 
I = e + / (mod 2) gives a — b = a — b + e — / in both cases and hence b = b + f as 
required. □ 

Lemma 3.2. Let h G V^ b (L) and, for e, / G {0, 1}, let h be the path obtained 
from the action of the B-transform on h. Then, 

wt^(h) =wt^\h) + ^{{L-m) 2 -S e+fA ), 

where L — L(h) and rh — mf* e 'f>(h). 

Proof: Let the striking sequence of h be [w\, W2, ■ ■ ■ , Wi-i, w{)( e 'f' whereupon that 
of h is (wi,W2 + 1, ... , wi-i + l,wi)( e, f\ Definition then gives: 

wt^(h)-wt^ e ' f \h) = 0+1 + 1 + 2 + 2 + 3 + •••+ [(l-3)/2\ + |_(l-2)/2j. 
This sum is \{l - 2) 2 if I is even and ±((Z - 2) 2 — 1) if Z is odd. The result then 
follows because L(h) - m (e >^(h) = I - 2 and I = e + / (mod 2). □ 



3.2. Inserting particles. Given a path h^ of length L and striking sequence 
(u>i, W2, ■ ■ ■ ,wiY e 'f\ we may extend by a process we refer to as inserting 
particles. If a = 1, we restrict this process to the e = case, and if a = p' — 1, we 
restrict to the e = 1 case. The effect of inserting one particle is to produce a path 
tv- 1 ' with the same starting point and striking sequence (0, 1, w\ + l, W2, ■ ■ ■ , Wi)( e 'f' . 
Thus the new path has length L + 2. Notice that the way that the path is extended 
depends on e. By iterating the process, we may insert k particles into h^ ' to obtain 
a path h^ of length L + 2k. 

Lemma 3.3. Let h G V v ah {L) and, for e, / G {0, 1}, let /i (0) be the path obtained 
from the action of the B-transform on h, and obtain h^ from by inserting k 
particles. If m = m^ e ^\h), ml — m^ e '^(h^) and L' — L(h^), then m' — L, 

L' + m — 2m! + 2k, 

and 

wt (°>/)(fcW) = wt ^\h) + i ((£' - to') 2 - <W/,i) • 
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Proof: By Lemma 3.1, L(h^) — 2L — m and m^ e '^ (h^) = L. Inserting k particles 
then gives V = L{h^) + 2k = 2L-m + 2k and m' = m^(h^) = m^^(h^) = 
L. 

To obtain the final result, let have striking sequence (wi,W2, ■ ■ ■ ,wi)^ e '^\ 
whereupon that of h^- 1 ' is (0,1, W\ + 1,W2,--- ,wi)( e <f\ Then, m^ e '^(h^) = 
m (e,/) (^(0)) and Definition O gives wt ^ ) = wt ^ (h<® ) + I - 1 . Repeated 
application then yields rrS- e, ^ > (h^) — m^ e '^(h^) and 

wt( e '/)(/jW) = wt (e,/ >(fe (0) )+fc(l-l) + fc(fc-l) 
= wt {eJ) {h {Q) ) + k{l-2) + k 2 

= wt^ (fe(°>) + k (L(h^) - m^(h {0) )) + k 2 
= wt(«./)(ft) + I (W< >) - (fc(°>)) 2 - * e+/il ) 

+ fc(i(^°))-m^(^ ))) + fc 2 , 



where the final equality follows from Lemma 3.2. The required expression now 



results because, from above, L(h^) = V — 2k and m^ e ^\h^) = m' . □ 

3.3. Moving particles. In this section, we specify two types of local defor- 
mation of a path. These deformations will be known as moves. In each case, a 
particular sequence of four segments of a path is changed to a different sequence, 
the remainder of the path being unchanged. The moves are as follows — the path 
portion to the left of the arrow is changed to that on the right: 



Move. 1. 



Move. 2. 

Note that the two moves are inversions of one another. 

Lemma 3.4. Let h be a path for which four consecutive segments are as in one 
of diagrams on the left above. Let h be that obtained from h by changing those 
segments according to the move. Then, for e, / £ {0, 1}, 

wt ( eJ \h) =wt^K (h) + 1. 

Additionally, m {eJ \h) = m^^(h) and L(h) = L(h). 

Proof: For each case, take the xy-coordinate of the leftmost point of this portion 
of a path to be (xo,yo). Now consider the contribution to the weight of the three 
vertices in question before and after the move In both cases, the contribution is 
xq + J/0 + 1 before the move and Xq + ya + 2 afterwards. Thus the first result holds. 
The final result follows immediately from the definitions. □ 

Now observe that for each of the moves specified above, the sequence of path 
segments before the move consists of an adjacent pair of scoring vertices followed 
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by a non-scoring vertex. The specified move then consists of replacing such a 
combination with a non-scoring vertex followed by two scoring vertices. It is useful 
to interpret this as the pair of adjacent scoring vertices having moved by one step. 
In fact, it is useful to refer to a pair of adjacent scoring vertices as a particle. Thus 
both of the moves consists of a particle moving rightwards by one step. 

In addition to the moves described above, and depending on the values of e and 
/, we permit certain deformations of a path close to its left and right extremities. 
They are as follows. 



If e = l 



/ 


\ 


/ 













If e = 



If / = 



If / = 1 




In fact, the above four moves may be considered as instances of the two moves 
described beforehand, if we append two extra segments to the path as described in 
the paragraph following Lemma 2.5. 



Lemma 3.5. Let h be a path for which three consecutive segments occupy three 
extreme positions and are as in one of the diagrams above, on the left. Let h be 
that obtained from h by changing those segments according to the move. Then, for 
e,/e{0,l}, 

wt^ f 1(h) =wt (eJ) (h) + l. 
Additionally, m {eJ \h) = m^ e ' f) (h) and L(h) = L(h). 



Proof: As for Lemma 3.4 



□ 



With the interpretation of the extremity moves in terms of additional segments 
to the left and right of the original path, we may also designate the Oth and Lth 
vertices as scoring or non-scoring. We then see that the four extremity moves also 
involve the replacing of a pair of scoring vertices that are followed by a non-scoring 
vertex, by a non-scoring vertex followed by a pair of scoring vertices. 

3.4. Waves of particles. Since each of the moves described above involves 
a pair of scoring vertices moving rightwards by one step, we see that a succession 
of such moves is possible until the pair is followed by another scoring vertex. If 
this itself is followed by yet another scoring vertex, we forbid further movement. 
However, if it is followed by a non-scoring vertex, further movement is allowed after 
considering the latter two of the three consecutive scoring vertices to be the particle 
(instead of the first two). 

Now consider a path h^ that results from inserting k particles into that 
itself results from the action of the S-transform. We now show that the paths that 
result from moving these particles in all possible ways, are indexed by partitions (a 
definition of a partition may be found in Appendix B). 
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Lemma 3.6. There is a bijection between the paths obtained by moving the par- 
ticles in h^ and the partitions A with at most k parts that have no part larger 
than to = m^ e ^\h^). This bijection is such that if h is the bijective image of a 
particular A then 

wt(h) = wt(/i (fc) ) +wt (A), 
where wt (A) = Ai + A2 + • • • + A& . 

Proof: If h^ ' has striking sequence (w\, W2, ■ ■ ■ , wi)^ e '^ then there are I — 1 scoring 
vertices between the Oth and Lth vertex inclusive — one at the end of the ith line 
which has length Wi for 1 < i < I. Since there are altogether L + 1 vertices, the 
number of non-scoring vertices isi + 1 — (I — 1) = L — I + 2 = m^ e ^'{hP'). 

Since each particle moves by traversing a non-scoring vertex, and there are to 
of these to the right of the rightmost particle in h^ k \ and there are no consecutive 
scoring vertices to its right, this particle can make Ai moves to the right, with 
< Ai < to. Similarly, the next rightmost particle can make A2 moves to the 
right with < A2 < Ai. Here, the upper restriction arises because the two scoring 
vertices would then be adjacent to those of the first particle. Continuing in this 
way, we obtain that all possible final positions of the particles are indexed by 
A = (Ai, A2, . . • , Afc) with m > Ai > A2 > ■ • ■ > Afe > 0, that is, by par titio ns of at 



most k parts with no part exceeding to. Moreover, since by Lemmas 3.4 and 3.5 
the weight increases by one for each move, the weight increase after the sequence 
of moves specified by a particular A is equal to wt (A) . □ 

We now combine the above results on the i3-transform, and the inserting and 
moving of particles to obtain an expression which enables the restricted generating 
function x a % e /(^'' m ') ^° ^ e obtained from those of a 'simpler' model. 

Lemma 3.7. Let e, / G {0, 1}. Then, if p' > 2, and 1 < a — e,b — f <p' — I, 

UL' + m)' 



E 



<1 



i((L'-m') 2 -5e+/.l) 



m=L' (mod 2) 



Xa-e,b-f,e,f( m > m ) 



Proof: For the moment, exclude the case where ml — and L' is odd. Consider a 
path h that contributes to X a -e,b-/,e,/( m '' m ) so 

that L(h) = m' and m^ e '^(h) = 
to. Let result from the action of the S-transform on h. By Lemma 3.3, inserting 
k particles into results in a path of length L' if and only if 2k = U — 2m! +m. 
(In particular, to = L' (mod 2).) The generating function for all paths obtained by 
moving the particles in is then given by 

k + rr 



i((L'-m') 2 -5e+/,l) 



wt (h) 



on using the last expression of Lemma p. 3] , and using Lemma 3.6 after noting 
that the Gaussian term is the generating function for all partitions A with 

k non-negative parts, none exceeding m! . Summing this expression over all h G 
T^a-e b-f e / ( m ' ■> m ) ana * then all to = L'(mod2), results in the expression on the 
right side of that in the premise. 

We now show that every path hi G ^le/fi')" 1 ') arises through the above 
procedure and moreover, arises in a unique way. So let hi G V v a b e j (L', to') . Locate 
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the leftmost pair of consecutive scoring vertices in h! , and move them leftward by 
reversing the particle moves, until they occupy the Oth and 1st positions. Now 
ignoring these two vertices, do the same with the next leftmost pair of consec- 
utive scoring vertices, moving them leftward until they occupy the 2nd and 3rd 
positions. Continue in this way until all consecutive scoring vertices occupy the 
leftmost positions of the path. Say there are k of them, and let k = [k/2\. Re- 
moving the first 2k segments then produces a path h^ ' which, by construction, 
has no pair of consecutive scoring vertices. Thus, its striking sequence will be 
of the form [w\,w-2,... , wi-i,wi)( e 'f\ with lOj > 2 for 1 < i < I. Thus ft' ' 
arises from the action of the 2?-transform on the path ft that has striking sequence 
(wi,W2 — 1, . . . ,wi^i — l : wi)( e '-f\ and ho = h' — e. Since ft and k are thereby 
determined uniquely, the lemma is proved except when m! = and L' oddp|. 

In this exceptional case, there is only one path ft' in V v ah e j(L' ', m') since each 
of its L' + l vertices are scoring, and thus ft' has scoring sequence (1, 1, 1, . . . , \)^>. 
Lemma 2.7 gives, via Definition wt (ft') = \(L' 2 - 1). The form of the striking 
sequence also ensures that a— b = ±1, and moreover, a— e = b—f, so that |e— /| = 1. 
In the sum on the right side, for other than m = 1, we have X a '-e~b-f e /(^> m ) = 0- 
However, by Lemma |2.10| , Xa-eb-f e -0 = 1- ^ ne P roor is then complete. □ 



4. Parafermion generating functions 

In the previous section, it was indicated that all paths in V^ b (L) can be ob- 
tained by applying a sequence of ^-transforms to Vii(L). We do this by repeated 



application of Lemma 3.7. In fact, this approach leads to four different concise 



constant-sign expressions for the path generating functions. We derive two of these 



in Sections and \i.2\ . 

These two expressions are equal. Combinatorially, this follows from the fact 
that both count the same set of objects. They look different, because we interpret 
these objects differently. An analytic proof of their equality can be found in 
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The two further constant-sign expressions result from applying the symmetry 



obtained in Lemma 2.2. Although we do not show this, these expressions may also 
be obtained by using the 6-transforms in a way similar to which the first two were 
derived. 

The expressions that we obtain involve the Cartan matrix C = of the 
finite dimensional Lie algebra A t , i.e. C (t) is the t x t tri-diagonal matrix with 
entries for < i,j < t — 1 where, when the indices are in this range, 

(13) C^x = -1, C jtj = 2, C jd+ i = -1, for j = 0, 1, . . . ,t - 1. 

The expressions also involve (p' — 2)-dimensional vectors u a fi which depend on 
a and b. Define u a b — (ui, i«2, ■ ■ ■ , u p i-2) as follows: 

(14) Ui = <5i )0 _i + 5i,6-i, 
for 1 < i < p' - 2. 



17 The above proof fails in this case because, the only non-zero term on the right side has 
m' = and m = 1, and the B-transform is not defined on such paths. Moreover, in the second 
paragraph, we would obtain k = L' + 1 and removing this number of segments from a path of 
length L' is clearly nonsensical. 
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Also, given a i-dimensional vector u = (u\,U2, ■ ■ ■ ,Ut), we define (t — 1)- 
dimensional vectors Q(u) — (Qx,Q2, ••■ , Qt-i) an d R(u) = (i?i,i?2,--- , Rt-i) 
as follows^ 

. . Qi = (m+i + u i+3 + u i+5 H )mod2 1 < i < i; 

Ri = (t - i + u i+ i + u i+3 + u i+5 + • • • ) mod 2 1 < i < t, 

where itj — for i > f.p| In the expressions, obtained below, we require summations 
over vectors m = (mi, m2, ■ ■ ■ , rn t -i) for which m, = Qi (mod 2) for 1 < i < i. We 
shall denote such a restriction on m by simply m = Q(u). 

To illustrate these definitions, let p' = 14, a = 4 and 6 = 8. Then u^g = 
(0,0,1,0,0,0,1,0,0,0,0,0), Q(u 4 ,s) = (0,0,0,1,0,1,0,0,0,0,0) and R(t* 4 ,8) = 
(1,0,1,1,1,1,1,0,1,0,1). 

4.1. First system. In this section, we consider a sequence of ^-transforms 
governed by the following values: 

e; = 1 for 1 < i < a; 

e; = for a < i < p' — 1; 

/i = 1 for 1 < i < 6; 

/i = for & < i <p' - 1. 



(16) 



It will be useful to define: 



3-1 
a - et 

*-£/< 



1 if a < j < p' - 1, 

a - j + 1 if 1 < j < a 

1 if & < i <p' — 1, 

6 - j + 1 if 1 < j < b 



In fact, although we make no use of this, these values actually give the start and 
endpoints of the paths in the sequence of sets of paths that we generate. 

Theorem 4.1. Let 1 < a,b < p' and c = b - 1. Then, with C = C {p '~ 2 \ 
mo = L, and m p r-2 = 0, 

XaL(L) 



l(a-b-L 2 ) 



5>* 



p'-3 

n 

i=i 



where the above sum is over all m = (mi, m2, . . . , m p <_3) for which m = Q(u a ^), 
with rh — (mo, mi, m,2, . . . , m p '_3). 



Proof: Let t = p' - 2. Lemma |/7| implies that:^ 

1,» +1— i / \ 

= X! <^(( m .-i- m .) 2 -<5e l + /,,l 



^K-i + m) 



x ; +1 ,i,, +1 , e „/,( m >. m ) 



18 What we denote here as Q{u a ^), is denoted Q p i _ a p i _ b in (3.3) of |20| . and as Q ,_„ p t_ b 
in (2.2) of . What we denote here as R(u a i,), is denoted Q a +i,p' -b m (3-3) of [ |2(j{ , and as 
i^^/.S in (2.5) of E|. 

19 Note that R(u) = Q(u + et) where the t-dimensional et = (0, 0, . . . , 0, 1). 

20 In this and all subsequent proofs, we take the symbol '=' to mean equivalence modulo 2. 
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for i = 1,2, ... ,t. In the ith case, we replace the summation variable m with 
m = +(5i a _i +(5i ! 6_i. Thereupon, m t _2 = Wj + ^i,o + ^j,6 f° r 2 < i < t+1. We 

now express X 1 a f + ~l i+u e i j i ( m ^ m ) in terms of Xa^~6 i+1 ,e i+1 ,/ i+1 ( TO *' m m)- When 
?' 7^ a — 1 and i b — 1, we immediately obtain 



from ([L6|). When i = a — 1, so that aj+i = 1, e» = 1 and e.;+i = 0, Lemma 2.£ 
yields: 



and when i = b— 1, so that = 1, /j = 1 and = 0, Lemma 2.E yields 



Xa;+ 1 A +1 , e< -5 , i „/ < ( m i: m *+l + = 9 5 



f . +i (m h m i+ i). 



By Lemma pT0[ Xi£o,o( m t' m t+x) = 5 



, o, so that we require m t = m t +\ 



for a non-zero contribution, whereupon the Gaussian polynomial in the tth. sum- 
mation is equal to 1. Moreover, it then follows from m t _ 2 = rrii + 5 i a + that 
(mi,m 2 ,m 3 , . . . , m t _i) = Q{u a , b ). We now calculate ~(a& -1) - | J2l=i $e,+fi,i = 
k(a — b), by using + /j = 1 in |a — 6| cases and at = 1 if b > a and a& = a — 6 + 1 
if b < a. Combining all the above yields: 



t-i 



i=l 



K^-l + ^i+l + ^.o-l+^i.fe-l) 



771 : 



where m 4 = and the sum is over all (7712, TO3, . . . ,m t _i) = (Q2,Q3, ■ ■ ■ , Qt-i)j 
when Q{u a ^ b ) = (Qi, Q2, ■ ■ ■ , Qt-l)- From mi = Qi, we obtain mo + ei + /i = Qi. 
The theorem now follows after noting that 



^(mf_i - m,) 2 = mC (t) m T - L z , 

»=i 

and using Lemma 2 . 1 1| in the form: 



and noting that a = a\ and b = b\. □ 
A further expression is obtained by using the reflection symmetry identified in 



Lemma 2.2 



Corollary 4.2. Let 1 < a,b < p' and c = b + 1. T/ien, wif/i C = C (p ' 2) , 
mo = L, and m p /_2 = 0, 



' ' \{mi-\ + m i+ i + 8i tP /- a -i + 5i >p >-i,-i) 



n 



where the sum is over all m = (m 1; m2, . . . ,m p '_ 3 ) for which m = Q(Wp'-a,p'-&)> 
with rh — (m , mi, m 2 , . . . , m p '_ 3 ). 
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4.2. Second system. In this section, we consider a sequence of ^-transforms 
different to that used in the previous section. This leads to a constant-sign expres- 
sion for xlib b-i(L) that differs from that obtained in Theorem 

In this section we use: 



4.1 



(17) 



We define: 



d — for 1 < i < p' — a; 

e.j = 1 for p' — a < i < p' — 1; 

fi = l for 1 < i < 6; 

fi = for b<i<p' - 1. 



3-1 

»=l 
j'-l 

*-£/< 



[p'-j if p'-a< j <p'-l, 
la if 1 < j < p' — a 

1 if&<j<p'-l, 
6 - j + 1 if 1 < j < b 



Theorem 4.3. Let 1 < a,b < p' and c = b - 1. Then, with C = C (p '~ 2) , 
mo = L, and m p >-2 = 0, 



n 

8=1 



where the sum is over all m — {m±,m2, ■ ■ ■ ,m p t-s) f or which m = R(iip>— a fi), 
with m — (mo, rrca, m 2 , . . . , m p /_ 3 ). 



Pro of: We proceed much as in the proof of Theorem 4.1 . Let t = p' — 2. Lemma 
3.7 implies that: 



l,p +1— i i \ 



E ^ 



r ^(mj_i + m) 



m in, _ i 



for i = 1,2,... , i. In the ith case, we replace the summation variable m with 
m = m^i+i^p'-a-i+c^b-i. Thereupon, m,_ 2 = mi+£i,p'- a +£i,6 for 2 < i < f+1. 
When i ^ p' — a — 1 and i ^ — 1 , we immediately obtain 



l,p —2 



,ei,/, 



(mj,m 



1 = v 1 '*''"* 
'•+1/ Aa i+ i,bi + i,e i+ i,/i + i 



/i+i (m l ,m i+ i), 



When i = p' — a — 1, so that flj+i = p' — i — 1, ej = and e^+i = 1, Lemma 2.£ 
yields: 

Xal+il.+Le.J.^'^+l + i+Wp') = Xlf + ~l i+u e i+u f i+1 +s a+b , (^i, ™i+l+<Wfc,p')> 



and when i = 6— 1, so that = 1, /j = 1 and = 0, Lemma 2.9 yields: 



— „5(ai,-l-m b _i) l,p'-i 



By Lemma 2.10, Xi'i i o( m *i TO *+i) = ^m t ,o^m t +i,ii so that we require mt = and 
TO t+ i = 1 for a non-zero contribution, whereupon the Gaussian polynomial in the 
tth summation is equal to 1. Moreover, it then follows from rrii-i = rrii + 5iy_ a + 
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Sifi that (mi, rri2, m.3, . . . ,m t _i) = i?(it p /_ a ^). We now calculate ^( a & — 1) — 
i J^ j=1 <5 ei + fi.i — \( a ~b), by using e< + /< = 1 in < — |t + 2 — a — b| cases and at, = a 
if 6 < t — a + 2 and a& = i — b + 2 if b > t — a + 2. Combining all the above yields: 

E j,/,( m o,mi) 



r( m i-l+ TO J+l + ^,p'-o-l + ^,6-l) 



where m f = and the sum is over all (to,2, ■ ■ ■ , TTH-i) = (R2, R31 ■ ■ ■ , Rt-i) when 
R(u p >-a,b) — (Ri, -R2, • ■ ■ i Rt-i)- From toi = Ri, we obtain mo + ei + /1 = Ri. 
The theorem now follows after noting that 



^(rrn-i - rrnf = rhC {t) rh T - L 2 , 



i=l 



and using Lemma 2.11 in the form: 

Xa P b, c (mo)= XaZbueuhi^mi), 



rni—Ri 



and noting that a = a\ and b = b\. 



□ 



Again, we use Lemma 2.2 to obtain a further expression: 

Corollary 4.4. Let 1 < a, b < p' and c = b+ 1. T/ien, C = C (p '" 2) , 
toq = L, and to p <_2 = 0, 



P'~3 r I 



n 



K m i-l+ m i+l+^.a-l+^,p'-b-l) 



where the sum is over all m = (to 1; TO2, . . . ,to p /_ 3 ) /or which m = R(u a y_i,), 
with rh — (too, toi, TO2, . . . , m p i^). 



5. ABF generating functions 



We now use Lemma 2.4 to convert the constant-sign expressions obtained above 
to the ABF case. 

Theorem 5.1. Let 1 < a, 6 < p', C = C^ p '~ 3) , m = L and m p ,- 2 = 0. Then 
if b > \ and c = b — 1, 



p'-3 

n 



m=Q(u a:b ) 



(rrii-i + m i+1 + 5^ a -i + h,b-i) 



and also 

X P 'b,c P '(L) 



m=R(u p , _ a b ) 



mCm T — ^Tn'i _ a _ i 



" r |(mj_i + m i+1 + 5 iiP /_ _ 1 + 5 i>b -i) 
rrii 



n 

i=l 
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and if b < p' — 1 and c = b + 1 then: 

f \ " \mC 

m=Q(u p ,_ ap 

and also 



p'-a-l 



r i(m,i_i + m i+1 + <5i !P '_Q_i + 5i :P '-b-i) 



n 



to, 



p'-3 r 1 



= faAcY,^ Wa - 1 n 

where f a .b.c = q^i < - a ^ b ^ a ~ c \ and in each case — nii for i > and m' = 



Proof: Using 

P'-3 r 1 



-Q(P-Q) 



yields: 



n 



(rn,_i + m i+ i + ^, a _i + S it b-x) 



in, 



P -3 
i=l 



(7 -5mi("ii-i-2m i +m i+ i+i5i ia _i+i5 ii(j „ 1 ) 



P'— 3 r i 

^(mCm T -mimo-m| l _ 1 -m^_ 1 ) 

i=l 



2 (mj_i + m l+ i + 5i, a -i + 
mi 

2 (to*_i + m i+ i + fya-i + ^j,6-i) 



Substituting this and rhC^ p 2 ^rh T = mCm T + 2L 2 — 2m mi into Theorem 4.1 
and noting that 6 > 1, we obtain: 



p'— 3 f J 



n 



f(mi_i + m i+ i + <Sf )0 _i + 5i,6_i) 
mi 



The first expression then follows from Lemma 2.4 The other thr ee e xpressions arise 
in a similar way from Theorem 4.3, Corollary 4.2 and Corollary 4.4 respectively. □ 



Appendix A. mn-systems 



Consider once more the proof of Lemma |3.7| . There, It is shown that for each 
path h! S V v a b e AL, to), there is a unique pair (h, k) with h € V^S e b-f e /( TO 'i m ) 
and k E N, for which h' arises from the action of a £>-transform on h, followed by 
the insertion of k particles, followed by moving these particles in some way. The 
path h will be referred to as the (e, /) -antecedent of h! . The value of k will be 
referred to as the (e, f) -particle content of h'. From the proof of Lemma 3.7, we 
see that it is given by: 

(18) 2k = L' - 2m' + m. 

Now, given e*, fi E {0, 1} for 1 < i < t = p' — 2, we may iterate the above 
procedure. Let h £ P„i, e and let n\ be its (ei, /i)-particle content and 

hi its (ei, /i)- antecedent (we deviate from the above priming convention). Now 
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let ri2 and h" be respectively the (e2, /2)-particle content and (e.2, /2)-antecedent 
of h' . Proceeding in this way, we obtain a vector n = (ni,ri2, ■ ■ ■ ,n t ), which we 
shall simply refer to as the particle content of h. Note that the particle content is 
dependent on the particular sequence of e,,/, £ {0,1} being considered. Thus, in 
general, a given path h has differing particle contents in the two systems considered 



in Sections 4.1 and 



A.l. First system. On examining the proof of Theorem 4.1, we see that the 



use of the zth iJ-transform therein, results from substituting L' = m»_i, to' = rrii 



and to — to^+i + fri. a -\ + into Lemma 3.7. Therefore, with and fi given by 

(fl6[), we find that if a path h £ V v ab C (L) has particle content in\,ni, ■ ■ ■ ,n t ) then, 
from (|l|), 

(19) m j-l + m j+l = % m j + % n j — 3j,a-l — ^j,b— 1: 

for 1 < j 1 < t, where mo = L and mt = Trit+i = 0. 

The set of t equations given by (|l^) defines an interdependence between the 
vectors n = {n\,n2,--- ,n t ) and m — (too, mi,... ,m t „i) known as the mn- 
system. 

If we define the vector u a jy — (ui,U2, ■ ■ ■ ,Ut) with components Uj = <5j, a -i + 
$j,b—U the rran-system described in this section may be conveniently written: 

(20) 2n = -mC w +u a , 6 , 

where is the Cartan matrix of type A t , defined by ([l3|). 



A. 2. Second system. By the same means as in Section A.l, we obtain the 



mn-system for the case considered in Section 4.2. Thus, with e^, fi defined by (|17J), 
the proof of Theorem 4.3 shows that if a path h € T^abd^) has particle content 



(ni, n 2 , ... ,n t ) then 

(21) m j~i + m j+i = 2mj + 2-rij - 8jy- a -! - <5j,&-i - S jjt , 
for 1 < j < t, where mo = L and mt = mt+i = 0. We then obtain: 

(22) 2n = -mC {t) +u p ,^ b + e tl 
where the t-dimensional e t = (0, 0, . . . , 0, 1). 

Appendix B. Bijection between paths and partitions 

In this appendix, we briefly describe a natural weight-preserving bijection be- 
tween the paths that we've been consideri ng i n this paper and partitions that 
satisfy certain hook-difference conditions J2], [THJ . Such a bijection occurs in both 
the parafermion and the ABF cases. In fact, as pointed out in Q, these bijections 
are just special cases of a more general bijection existing for the weighted paths of 
|^| . We give a full description (of the general case) in [|l5| . 

B.l. Partitions with prescribed hook-difference conditions. A parti- 
tion fjj = (^X)M2>- ■ ■ >Mm) is a sequence of M integer parts ^1,^2, ■ ■ ■ > Mm satisfying 
A*i > A*2 > • • • > Ma/ > 0. The weight wt (/z) of /i is given by wt = 5Z i=1 /ij. 
The partition /i is often depicted by its Young diagram (also called Ferrars graph), 

which comprises M left-adjusted rows, the ith row of which (reading down) 
consists of (Mi cells H. The coordinate of a cell is obtained by setting i and 
j to be respectively, the row and column (reading from the left) in which the cell 
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resides. The feth diagonal of i 7 ^ comprises all those cells of F M with coordinates 
which satisfy i — j = k. 
The partition //', conjugate to /z, is obtained by setting fi'j to be the number of 
cells in the jth column of F^. The hook-difference at the cell with coordinate (i, j) 
is then defined to be fii — fij. As an example, filling each cell of i^ 5 ' 4 * 3 - 1 ) with its 
hook difference, yields: 



1 


2 


2 


3 


4 





1 


1 


2 




-1 












-3 











The bold entries are those on diagonal — 1. In what follows, we will be especially 
interested in the hook-differences on certain diagonals. 

Let K,i,N, M, a, (3 be non-negative integers for which 1 < i < K/2, a + (3 < K 
and (3 - i < N - M < K - a - i. In @, D Kti (N,M;a, 0) is defined to be the 
generating function for partitions /i into at most M parts, each not exceeding N 
such that the hook differences on diagonal 1 — (3 are at least j3 — i + 1, and on 
diagonal a — 1 are at most K — i — a — 1. In addition, if a = 0, the restriction that 
1-iN-L+i+i > is also imposed; and if (3 = 0, the restriction that fj,\ > M — i is also 
imposed. 



B.2. Parafermions. In the parafermion case, the bijective image of a path 
h G 'PabdL) is obtained as follows. Begin with an empty Young diagram. Now 
traverse the path from left to right. If a scoring vertex that contributes x to the 
weight is encountered, append a new first row of length x to the top of the Young 
diagram. If a scoring vertex that contributes y to the weight is encountered, append 
a new first column of length y to the left of the Young diagram. The diagram is 
not changed at non-scoring vertices. In this way, after all L vertices have been 
considered, a Young diagram results. 

For example, consider the path shown in Fig. 1, and let c = b + 1. Here, we 
obtain the following Young diagram: 





5 








3 




4 


2 


1 





Here, the entries indicate the order in which the pieces have been added. 

If c = b + 1 let r = 0, and if c = b — 1 let r = 1. It may be shown ([15 
or by using the techniques of ||l7| ) that each hook-difference on diagonal 1 — r of 
/i is at least r — a + 1, and each hook-difference on diagonal — r of /i is at most 
r — a + p' . Moreover, it may be shown that the map is in fact a bijection. Since 
clearly wt (/i) = wt (h), we have 

J,p'm_n, ( L-a + b L + a-b 
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B.3. ABF. The description of the bijection in the ABF case proceeds simi- 



larly. We must first provide an analogue of c that was defined in Section 2.4. If the 
ith vertex has coordinates (x,y), define c(/i,_i, hi, /ij+i) as follows: 



c(h- 
c(h- 
c(h 
c(h- 



l,h,h + l) 
l,h,h- 1) 
l,h,h — 1) 
hh,h + l) 



Now, if we define 



(23) 

then, as is readily shown, 



wt 



in 



L 

(h) = YMh l 



=1 



= y; 
= 0; 
= o. 



. hi, hi + i), 



(24) 



^a,b,c 



(L) = 



E « 



where x P a ^ c P (L) is given by (g) and (|). 

The partition /i is now obtained exactly as in the above description of the 
parafermion case: the only difference being that the non-scoring vertices there are 
scoring vertices here, and vice- versa. 

For example, again consider the path shown in Fig. 1, and let c = 6+1. In the 
ABF case, we obtain the following Young diagram: 





j 3 






i 2 ! 




4 


! i ! 







Let r = min(6, c). It may be shown that each hook-difference on diagonal 1 — r 
of fi is at least r — a + 1 , and each hook-difference on diagonal p' — 2 — r of /i is at 
most r — a + p' . Once more, the map may be shown to be a bijection, whereupon: 



L 



b L 



■P 



l.r 



(cf. eq. (5.1) of §). 



Finally, we note that this bijection generalises that given in |17|, and that the 



method given there may be readily extended to deal with the current case. 
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